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Abstract 

General permutations acting on the Haar system are investigated. We 
give a necessary and sufficient condition for permutations to induce an 
isomorphism on dyadic BMO. Extensions of this characterization to Lip- 
schitz spaces ^ -^^ , (0 < p < 1) are obtained. When specialized to per- 
mutations which act on one level of the Haar system only, our approach 
leads to a short straightforward proof of a result due to E.M.Semyonov 
and B.Stoeckert. 

Let us briefly describe the setting in which we are working. P denotes the set 
of all dyadic intervals contained in the unit interval, tt : 2? — > P denotes a 
permutation of the dyadic intervals. The operator induced by tt is determined 
by the equation 

TttHi — hjr(i) 

where hi denotes the Loo-normalised Haar function supported on the dyadic 
intervall I. The main result of this paper treats general permutations on BMO 
and on Lipschitz spaces. The condition on tt which controUcs the boundcdness of 
is given in termes of the Carleson constant of collections of dyadic intervals. 
The proof of the general result given below is quite complicated. We start 
therefore by considering first a special class of permutation operators. To study 
these operators on Lp E.M. Semyonov introduced the parameter, 

= sup <^ ' -.BdV 
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where for example B* denotes the pointset coverd by the collection B 



E.M Semyonov and B.Stockert proved the foUowmg result. 

Theorem 1 If for every / G P we have |7r(/)| — \I\ and K < oo then for 
2 < p < oo the operator is bounded on Lp 

We will obtain this result from 

Theorem 2 If for every I ^ T> we have |7r(/)| = |/| and K < oo then the 
operator is bounded on dyadic-BMO 

Proof: Recall that for formal series / = J2i£V o-i^i the dyadic - BMO norm is 
given by 

/ 1 




where the supremum is extended over all collections of dyadic intervals B. We 
fix now X = ^xihi and obtain T.,^x — ^ a;^-i(/)/i/. Then choose B C V such 
that ^ ^ 

By hypothesis this expression equals with 



Which equals trivially with 

\n-^{By 



\B*\ \tt-^{B)*\ ^ 



7r-\l)\ 



The last expression is of course bounded by ifj |a;| j^j^^Q. This finishes the proof 
of Theorem2. 

Remark: 1) For every permutation which satisfies |7r(/)| = |(/)| there exist 
£ C V and x e BMO for which the above chain of inequalities can be reversed. 
Hence for such permutations the condition K < oo is implied by the boundedness 
of T,. 

2) As is bounded on L2 we obtain from |^ Corollary2 p60 that T-^ is bounded 
on Lp for 2 < p < 00. We thus obtained Theorem 1 from Theorem 2 by 
interpolation. 

Up to this point we considered permutations which act on one level of the Haar 
system only. We now turn to arbitrary permutations. 

To do this we need a scale invariant measure for the size of collections of dyadic 
Intervals B : the so called Carleson condition. This notion was studied and 
carefully analyzed by P.W. Jones in his work on the uniform approximation 
property of BMO. 
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Definition 1 1. B is said to satisfy the K-Carleson condition if 

I I {J6&JC/} 

The infimum, over all such K is called the Carleson constant of B and will 
he denoted GC{B) 

2. maxB denotes those intervals in B which are not contained in other in- 
tervals of B. As dyadic intervals are nested, the collection maxB contains 
only pairwise disjoint dyadic intervals. 



Theorem 3 Let i: : T) —> T) be any permutation. The operator T^ is an iso- 
morphism on BMO if and only if there exists M € R"*" such that for all B GV 

-^CC(B) < CC(7r(B)) < CC(S)M 

We will prove Theorem 3 by decomposing V so as to control the norm of 
on smaller parts. During the decomposition process wc will c;ollcct additional 
information concerning the interaction of the small pieces. Each iteration step 
is based on 

Lemma 1 Let -n : T> ^ T> he a permutation which satisfies the condition of 
Theorem 3 Then for any D{L) c V with D{I)* c I ,K G R+, and x € BMO 
we obtain a decomposition D{I) = G{I) U S{I) 

1. where G(I) satisfies 

x^MJ)\ < \'K{D{I)r\\\x\\l^oK 

JeG{i) 



2. and S(I) satisfies 

\J\ ^ M 

JEmaxS{I) 



y ^< 



Consequently for Af{I) = Tr-'^{max'K{D{I)) andO{I) = {N'{I)r)S{I))UmaxS{I) 
we obtain 

^ \J\ M(M + 1) 

^ 171 - K 

JeO{i) ' ' 



Proof: We define 
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and let G{I) = D{I) \ S{I). The defining inequality for J G G{I) implies that 

JGG(7) JeG(/) ' ' 

This expression has | |a;| |^y(^Q_ft'|7r(_D(7))* | as upper bound. It remains to analyze 
S(I): by definition of S(I) wc get 



y m<l y 



\AJ)\ 



JernaxS{I) ' ' JemaxSil) ' ^ V ;y I 

The sum on the right hand side is dominated by the Carleson constant of 
■7r{maxS{I)), which by assumtion is bounded by M times the Carleson con- 
stant of maxS{I) . However maxS{I) beeing a collection of pairwise satisfies 
the 1 Carleson condition. Summing up we obtain 

^ \I\ - K 

JemaxS{I) ' ' 

The collection maxTT(D{I)) like any other collection of disjoint dyadic intervals 
has Carleson constant equal to one. Hence 7r~^(maa;7r (£>(/))) satisfies the M 
Carleson condition. In particular for L G maxS{I) 

E \J\<M\L\ 
{JeATiiy.JcL} 

Let us combine this estimate with the previous analysis of S(I) to describe the 
size of £)(/). 

E 1^1^ E E 1^1 < E M\L\<^\i\ 

JeO{I) L^maxS{I){JeM{I):J<ZL} LemaxS{I) 

The generations of the index set 0{I) are used to form a stopping time decom- 
position of S(I). 

Definition 2 1. We first recall how generations are formed: let Go{0{I)) 
be maxO{I). Having defined Gq{0{I)), . . . , Gi{0{I)) we put 

Gi+i{0{I)) = max ( 0{I) \ \J Gk{0{I)) 
\ k<i 

2. We now form the crucial decomposition of S(I): 

For k G {0, 1,2,.. .} and L G Gk{0{I)) we define D{L) = { J G S{I) : J C 
L}\{JcP:PeGk+i{0{I))} 
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Comment 1) Consider the following identity 



JeD{i) JeG(i) Leo(i)JeD{L) 

In view of Lemmal the sum indexed by G(I) admits a good upper bound. We 
shifted the bad behavior of the permutation into the sum indexed by 0{I) 
However we used the hypothesis to show that this index sot is geometrically 
small compared to I. This remark indicates that Lemmal permits us to show 
that a repeated application of the identity defines a converging algorithm. 
2) One's first idea might be to choose maxS(I) as index set 0{I). However 
when one tries to prove convergence for the associated decomposition procedure 
one meets serious technical difiiculties. The way to get around these complica- 
tions is to choose an index set which contains information about maxS{I) and 
7r~ (maxTT (£) ( J) ) . 

Proof of Theorems The necessity of our condition is implied by the following 

relation between the Carleson condition and BMO : CC{B) = \\ X]/eB ^i\\%mo- 
The rest of the paper is used to show that the condition of Theorems is also 
sufficient. We first choose Jo G "D such that i||T7ra;||^ is bounded by 

,x2|7r(J)| 



We now let B = 7r^^{{J : tt{J) C 7r(Jo)}) and Oq = maxB For I e Oq we 
put D{I) ^{J eB : J dl} having produced Oi . . . O,, Pi . . . 2?, and TVi . . -M 
we choose I € Oi and D{I) G P;. Lemmal is now applied to D(I) and we 
obtain G(I), S(I), A/'(/) , and 0{I). Finally S(I) is decomposed according to 
the Definition2 . This gives us {D{L) C 5(7) : L e 0(/)}. Doing this for each 
I & Oi allowes us to define 

Oi+, = y o{i),Vi+,= y D{i),M+i = \J^f{I) 

leOi ieOi+1 leOi 

We thereby completed the induction step. The next two claims describe the 
behaviour of our construction. Prom now on, K denotes any number bigger 
than 4M=^ 

Claim 1 O = \Ji^^ Oi satisfies the 2 Carleson condition 

Proof: Fix / G Okg- If J £ Ok, and J C / then by construction we obtain 
k>k(j. Applying the estimates of Lemmal we obtain for k > ko 



{JeOk'-Jci} 



k — ko 
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For / G Ok, 

{JeO:J<Zl} k>ko {JeOk-Jd} 

Invoking the observation above we obtain for this sum the following majoriza- 
tion: 



k>kn 



Claim 2 J\f = UieN-^' satisfies the (3M) Carleson condition. 

Proof: When wc look back at the construction wc sec that each dyadic interval 
lies in at most one of the collections ^{J). Fix now I £ M. Hence I G A4o for 
some ko , and there exists exactly one dyadic interval P such that I e J^{P)- 
This remark gives the representation 

{ J e AT : J c /} = { J e Af{P) : J c P} u {AfiL) -.LeCLcP} 

We thus obtain the following identity: 

' ' {JeAf-.JGl} ' ' JGAfiP) ' ' {LeO:LcP}{JeAfiL)} 

The first summand is simply estimated by CC(A/'(P)) which in turn is less than 
M.The second term is majorized by 



^ J2 M\L\ < MCC(O) 



{LeO:LCP} 

Having proved claim2,we resume the proof of Theorems. 

We know now that Af satisfies the 3M Carleson condition. Observe that 7r(jV) = 

\Jj^Qmax'jT{D{I)) Therefore 

J2 \max7T{D{I)y\ < CC(7r(AA)) 



By hypothesis on tt we get CC(7r(A/')) < MCG{N). Recall next that {G{I) : 
/ G O} is a decomposition of B. We thus obtain the following final estimates. 

l\\T^x\\Uo < T-^-n E = E E 



< 



|maa;7r(£>(/)*|||a;||^ 
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As we observed above this sum is bounded from above by 3M^||x||^^,j 
This proves that T-n is a bounded operator on BMO. As the hypothesis of the 
theorem is symmetric in tt and we conclude that T^-i = T^^ is bounded 
as well. 

Extensions to Lipschitz functions: The dyadic BMO condition appears 
as a natural limit of some Lipschitz condition for martingales. We describe 
subsequenty an extension of our main result to Lipschitz spaces. 1 For </? S 
say and < p < 1 the Lipschitz condition assumes the form 



where (pi denotes the meanvalue of ip over /. The particular interest in these 
class of functions stems from a duality relation due to C. Herz,Q, which gener- 
alizes C.Feffermans duality theorem. Herz's theorem identifies A^j__-^-j with the 

dual space of dyadic HP{Q < p < 1). 

We shall now discuss permutations of Haar functions which are normalised in 
A^i_^y The norm of the L°° normalised functions hj in A^-i^j^-j equals . 

Hence the operator induced by the permutation n : V J) is given by the 
relation 

( hi \ _ Kji) 

It is useful to observe that the A/i__-,\ norm oi f — ^ aj — ^^—j- can be expressed 

\p / |/| p 

in terms of the coefficients a/. In fact we obtain 




This formula suggests how to extend properly the notion of Carleson - constant. 



Definition 3 For a collection B of dyadic intervals, the Carleson p-constant is 
given by 



It will be denoted by CCp(B) 

Our extension of Theorem 3 reads now as follows 

Theorem 4 Let tt : V ^ V be a permutation. Let < p < 1. The operator 
Tp^TT is an isomorphism on A^ if and only if there exists M € such that 

for every B CV 

^CCp(B) < CCp(7r(S)) < CCp(S)M 
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The proof of theorem4 follows the pattern explained above. The first step is 
again given by the following 

Lemma 2 Let n : V ^ V be a permutation which satisfies the condition of 
Theorem 4 Then for any D{I) c V with D{I)* c I ,K G R+, and x G -'^(i-i) 
we obtain a decomposition D{I) = G{I) U S{I) 

1. where G(I) satisfies 

{w{J):JeG{I)} Lemaxn{D{I)) ^' 



2. and S(I) satisfies 



E 



JEmaxS{I) 



Consequently for M {I) = TT-'^{maxTr{D{I)) andO{I) = {N'{I)nS{I))UmaxS{I) 
we obtain 



Jeo(i) 

Proof: We define 



K 



|7r(J)|2(F-i) /|j|\2(|-|)' 

^LEm,axTT{D{I)) I I 

and let G{I) = D{I) \ S{I). The defining inequality for J e G{I) implies that 

JeG(7) JeG(/) ^11/ LemaxTi{D{I)) 

This expression has 

Lemax7r(£)(/)) 

as upper bound. It remains to analyze S(I): by definition of S(I) we get 

^ 1 1/1/ -K ^ V in2(?-5) 
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The sum on the right hand side is dominated by the Carleson p constant of 
'jT{maxS{I)), which by assumtion is bounded by M times the Carleson p constant 
of maxS{I) . This in turn is bounded by one. We obtained: 

J|\2(i-5) M 

- K 



JemaxS(I) ^ ' ' 



The collection maxTr{D{I)) has Carleson p constant equal to one. 

Hence 'k~^ {max'K{D{I))) satisfies the M Carleson p condition. In particular for 

L G maxS{I) 

{JeU{I):J<ZL} 

This estimate and the previous analysis of S(I) gives an upper bound for the 
size of 0(7). 

E kr(^-*)< E E i-^r^'-*^ 

JeO(I) LemaxS{I) {JeM(I):J(ZL} 



< ^ M\Lfii-'^)<^\I\ 



LEmaxS{I) 

Proof of Theorem 4 The necessity of our condition is implied by the following 
fact 

hr 



CCp(fi) = ||E-l^llA 
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We show now that the condition of Theorem4 is also suSicient. We first choose 
Jo € P such that iHT^p^Tra^lli, is bounded by 

— -1-- E -'MJ)\'^^-^^ 

F(Jo)| ^' {J:^iJ)C7r(,Jo)} 

We now let B = 7r~^({J : 7r(J) C 7r(Jo)}). Using Lemma2 we form as in the 
proof of Theorems the collections 0,J\f, {G(/) : I € O} and {£»(/) : I e O} 
such that : 

1. CCp(Ar) < 3M 

2. {G{I) : I S O} is a decomposition of B 

E -5k(-/)i^(^-) < E \Lf^"-"'^Ml, 

JeG{I) LemaxTr{D{I)) ^ " 
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As 7r(A/') = U/eo max'K{D[I)) we obtain 

|7r(Joj| ^' leO Lemaxn{D{I)) 

By hypothesis on tt we get CCp(7r(7V)) < MCCp{J\f). Moreover {G{I) : I G O} 
is a decomposition of B. We thus obtain 

— --^(TnyE E 

\TT[Jo)\ ^' IeO{n(J):JeG(I)} 

We observed already that this sum is bounded by 3M^||x||^ 
This proves that Tp^^r is a bounded operator on A^j__^-j. Repeating this proce- 
dure with TT replaced by tt"^ wwe are able to conclude that T^^^-i = T~l is 
bounded as well. 
Remark 

In view of the above mentioned duality results due to C. Herz and C. Fefferman 
the transposed operator of Tp^^r, (0 < p < 1) is given by the operator Sp^-j^ defined 
by 7r~^ acting on normalised Haar functions. More precisely Sp^T^ : — > 
is given by the relation. 




h. 



J |7r-i(/)^ 

An equivalent formulation of Theorem 4 is thus given by 

Theorem 5 Let tt : V ^ V be a permutation. Let < p < 1. The operator 
Sp^T: is an isomorphism on dyadic if and only if there exists M e R"*" such 
that for every B CV 



1 

M 



CCp(S) < CCp(7r(S)) < CCp(B)M 
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